/**
 * Created with IntelliJ IDEA
 * Description:
 * User:恋恋
 * Date:2022-03-18
 * Time:17:58
 */
import java.util.Scanner;
public class Test {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        System.out.println("请输入一个数字：");
        int a=sc.nextInt();
        int i=0;
        for(i=2;i<=Math.sqrt(a);i++)
        {
            if(a%i==0){
                System.out.println(a+"不是素数");
                break;
            }
        }
        if(i>Math.sqrt(a)){
            System.out.println(a+"是素数");

    }

    }
}
